package week_11;

import java.util.ArrayList;
import java.util.Arrays;

public class SortTest {
    public static void main(String[] args) {
        Integer[] a = {9,1,2,5,7,4,8,6,3,5};
        ShellSort.sort(a);
        System.out.println("希尔排序:" + Arrays.toString(a));

        System.out.println("——————————————————————————————");

        Integer[] b = {8,4,5,7,1,3,6,2};
        Merge.sort(b);
        System.out.println("归并排序:" + Arrays.toString(b));

        System.out.println("——————————————————————————————");
        Integer[] c = {8,4,5,7,1,3,6,2};
        DoubleSideBubble.sort(c);
        System.out.println("双端冒泡:" + Arrays.toString(c));

        System.out.println("——————————————————————————————");
        Integer[] d = {8,4,5,7,1,3,6,2};
        LinkListBubble.sort(d);
        System.out.println("链表冒泡:" + Arrays.toString(d));

        System.out.println("——————————————————————————————");
        Integer[] e = {8,4,5,7,1,3,6,2};
        Insertion.sort(e);
        System.out.println("插入排序:" + Arrays.toString(e));

        System.out.println("——————————————————————————————");
        Integer[] f = {8,4,5,7,1,3,6,2};
        InsertionLikList.sort(f);
        System.out.println("链表插入:" + Arrays.toString(f));
    }
}
